Optimal Data-Dependent Hashing for Approximate Near Neighbors

We show an optimal data-dependent hashing scheme for the approximate near neighbor problem. For an $n$-point data set in a $d$-dimensional space our data structure achieves query time $O(d n^{\rho+o(1)})$ and space $O(n^{1+\rho+o(1)} + dn)$, where $\rho=\tfrac{1}{2c^2-1}$ for the Euclidean space and approximation $c>1$. For the Hamming space, we obtain an exponent of $\rho=\tfrac{1}{2c-1}$. Our result completes the direction set forth in [AINR14] who gave a proof-of-concept that data-dependent hashing can outperform classical Locality Sensitive Hashing (LSH). In contrast to [AINR14], the new bound is not only optimal, but in fact improves over the best (optimal) LSH data structures [IM98,AI06] for all approximation factors $c>1$. From the technical perspective, we proceed by decomposing an arbitrary dataset into several subsets that are, in a certain sense, pseudo-random.Comment: 36 pages, 5 figures, an extended abstract appeared in the proceedings of the 47th ACM Symposium on Theory of Computing (STOC 2015

A photonic bandgap resonator to facilitate GHz frequency conductivity experiments in pulsed magnetic fields

We describe instrumentation designed to perform millimeter-wave conductivity measurements in pulsed high magnetic fields at low temperatures. The main component of this system is an entirely non-metallic microwave resonator. The resonator utilizes periodic dielectric arrays (photonic bandgap structures) to confine the radiation, such that the resonant modes have a high Q-factor, and the system possesses sufficient sensitivity to measure small samples within the duration of a magnet pulse. As well as measuring the sample conductivity to probe orbital physics in metallic systems, this technique can detect the sample permittivity and permeability allowing measurement of spin physics in insulating systems. We demonstrate the system performance in pulsed magnetic fields with both electron paramagnetic resonance experiments and conductivity measurements of correlated electron systems.Comment: Submitted to the Review of Scientific instrument

Employment mobility in high-technology agglomerations: the cases of Oxfordshire and Cambridgeshire

This paper examines labour market behaviour of the highly skilled in high-tech local economies, taking the UK examples of Oxfordshire and Cambridgeshire as case studies. It reports on data from a survey of members of three scientific institutes to compare rates of employee mobility in the two locations and considers the likely explanations and implications of those patterns

Livestock trade networks for guiding animal health surveillance

BACKGROUND: Trade in live animals can contribute to the introduction of exotic diseases, the maintenance and spread endemic diseases. Annually millions of animals are moved across Europe for the purposes of breeding, fattening and slaughter. Data on the number of animals moved were obtained from the Directorate General Sanco (DG Sanco) for 2011. These were converted to livestock units to enable direct comparison across species and their movements were mapped, used to calculate the indegrees and outdegrees of 27 European countries and the density and transitivity of movements within Europe. This provided the opportunity to discuss surveillance of European livestock movement taking into account stopping points en-route. RESULTS: High density and transitivity of movement for registered equines, breeding and fattening cattle, breeding poultry and pigs for breeding, fattening and slaughter indicates that hazards have the potential to spread quickly within these populations. This is of concern to highly connected countries particularly those where imported animals constitute a large proportion of their national livestock populations, and have a high indegree. The transport of poultry (older than 72 hours) and unweaned animals would require more rest breaks than the movement of weaned animals, which may provide more opportunities for disease transmission. Transitivity is greatest for animals transported for breeding purposes with cattle, pigs and poultry having values of over 50%. CONCLUSIONS: This paper demonstrated that some species (pigs and poultry) are traded much more frequently and at a larger scale than species such as goats. Some countries are more vulnerable than others due to importing animals from many countries, having imported animals requiring rest-breaks and importing large proportions of their national herd or flock. Such knowledge about the vulnerability of different livestock systems related to trade movements can be used to inform the design of animal health surveillance systems to facilitate the trade in animals between European member states. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12917-015-0354-4) contains supplementary material, which is available to authorized users

Shall I tell my mentor? Exploring the mentor-student relationship and its impact on students’ raising concerns on clinical placement

Aims To explore student nurses' and nurse mentors' perceptions and experiences of raising concerns on clinical placement and the influence (if any) of their relationship on this process. A secondary aim is to consider the above, from a regulatory perspective in light of current literature and policy developments. Background Raising concerns whilst on clinical placement has been shown to be challenging for student nurses internationally. Registered nurses in the UK (in this case called “nurse mentors”) facilitate learning and assessment in practice. However, limited research exists on the influence of the relationship between the nurse mentor and student nurse on the raising concerns process. Design A qualitative approach was used to undertake secondary thematic analysis of interview data. The primary data set was generated during a PhD study, focusing on the mentor–student dynamic and the possible influence of this relationship on students' raising concerns. Methods 30 individual semi‐structured interviews were subjected to concurrent and thematic analysis. Interviews were undertaken with student nurses (n = 16) and nurse mentors (n = 14) between April 2016–January 2018. The COREQ 32‐item checklist was used during the preparation of this article. Findings The following three interrelated analytical themes were generated from the data, “developing a mentor‐student relationship," “keeping your mentor sweet” and “the mentor role in the raising concerns process.” Conclusion Our analysis of participants' experiences and perceptions offers an original contribution to understanding the factors associated with student nurses raising concerns in practice. Student nurses and most mentors believed that students should be encouraged and supported to raise concerns, but students' decisions were strongly influenced by their perceptions of the immediate interpersonal and educational context. Similar barriers to raising concerns have been shown to exist regardless of geographical boundaries, therefore the findings of this study are nationally and internationally relevant

Delirium: a diagnostic dilemma. Part 1.

Effective symptom management for a patient with a palliative diagnosis can be challenging. There are some symptoms that may be more difficult to control and understand than others. Delirium, as a symptom, may well prove to be a significant challenge for all involved, leaving family and health professionals perplexed and exhausted. Understanding the predisposing factors and the manifestations may aid the health professional in the assessment and identification of this distressing symptom, facilitating more effective management and care of those who are approaching the end of life. This article attempts to address some of the challenges and offer a number of suggestions that may aid in identifying delirium in patients at the end of life, but also examines some of the dilemmas when attempting to treat delirium.N/

The challenge of enterprise/innovation: a case study of a modern university

In the prevailing economic and political climate for Higher Education a greater emphasis has been placed on diversifying the funding base. The present study was undertaken between 2012 and 2014 and addressed the implementation of an approach to the transformation of one academic school in a medium-sized modern university in Wales to a more engaged enterprise culture. A multimethod investigation included a bi-lingual (English and Welsh) online survey of academic staff and yielded a 71% response rate (n = 45). The findings informed a series of in-depth interviews (n = 24) with a representative sample of those involved in enterprise work (support staff, managers, senior managers), and those who were not. The results provided the platform for the ‘S4E model’ for effective engagement with enterprise: (1) Strategic significance for Enterprise, (2) Support for Enterprise, (3) Synergy for Enterprise, and (4) Success for Enterprise. The outcomes of the research and the recommendations from it have potential to inform practice in other academic schools within the university and, in a wider context, within other Schools of Education regionally, nationally and internationally. Its original empirical exploration of enterprise within education studies is a significant contribution to that body of knowledge

GPAQ-R: development and psychometric properties of a version of the general practice assessment questionnaire for use for revalidation by general practitioners in the UK.

BACKGROUND: The General Practice Assessment Questionnaire (GPAQ) has been widely used to assess patient experience in general practice in the UK since 2004. In 2013, new regulations were introduced by the General Medical Council (GMC) requiring UK doctors to undertake periodic revalidation, which includes assessment of patient experience for individual doctors. We describe the development of a new version of GPAQ - GPAQ-R which addresses the GMC's requirements for revalidation as well as additional NHS requirements for surveys that GPs may need to carry out in their own practices. METHODS: Questionnaires were given out by doctors or practice staff after routine consultations in line with the guidance given by the General Medical Council for surveys to be used for revalidation. Data analysis and practice reports were provided independently. RESULTS: Data were analysed for questionnaires from 7258 patients relating to 164 GPs in 29 general practices. Levels of missing data were generally low (typically 4.5-6%). The number of returned questionnaires required to achieve reliability of 0.7 were around 35 for individual doctor communication items and 29 for a composite score based on doctor communication items. This suggests that the responses to GPAQ-R had similar reliability to the GMC's own questionnaire and we recommend 30 completed GPAQ-R questionnaires are sufficient for revalidation purposes. However, where an initial screen raises concern, the survey might be repeated with 50 completed questionnaires in order to increase reliability. CONCLUSIONS: GPAQ-R is a development of a well-established patient experience questionnaire used in general practice in the UK since 2004. This new version can be recommended for use in order to meet the UK General Medical Council's requirements for surveys to be used in revalidation of doctors. It also meets the needs of GPs to ask about patient experience relating to aspects of practice care that are not specific to individual general practitioners (e.g. receptionists, telephone access) which meet other survey requirements of the National Health Service in England. Use of GPAQ-R has the potential to reduce the number of surveys that GPs need to carry out in their practices to meet the various regulatory requirements which they face